﻿// P13 简单的减法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
* https://www.starrycoding.com/problem/13
* 
给一个长度为n的数组a和一个整数k，你可以执行以下操作：
从数组a中选择k个数字并将其都减少1。

请问在最终的数组中没有负数的情况下，最多可以操作多少次？

输入描述
第一行两个整数表示n,k。(1≤k≤n≤2×10^5)

第二行n个整数表示(1≤ai ≤10^9)

输出描述
一行一个整数表示答案。

5 3
2 8 2 3 9

7

选择数字[8,3,9]操作3次得到：
[2,5,2,0,6]。

选择数字[2,5,6]操作2次得到：
[0,3,2,0,4]。

选择数字[3,2,4]操作2次得到：
[0,1,0,0,2]。

无法再操作，一共操作7次。
*/

#include <iostream>


using namespace std;


int main()
{
    std::cout << "Hello World!\n";
}

 